A Hybrid ACO+CP for Balancing Bicycle Sharing Systems
نویسندگان
چکیده
Balancing bike sharing systems is an increasingly important problem, because of the rising popularity of this mean of transportation. Bike sharing systems need to be balanced so that bikes (and empty slots for returning bikes) are available to the customers, thus ensuring an adequate level of service. In this paper, we tackle the problem of balancing a real-world bike sharing system (BBSS) by means of a hybrid metaheuristic method. Our main contributions are: (i) a new Constraint Programming (CP) formulation for the problem, and (ii) a novel hybrid approach which combines CP techniques with Ant Colony Optimization (ACO). We then validate our approach against real world instances from the Vienna Citybike system.
منابع مشابه
Balancing public bicycle sharing system by defining response rates for destinations
Public Bicycle Sharing System (PBSS) is used as a way to reduce traffic and pollution in cities. Its performance is related to availability of bicycles for picking up and free docks to return them. Existence of different demand types leads to the emergence of imbalanced stations. Here, we try to balance inventory of stations via defining maximal response rates for each type of rental request. I...
متن کاملA Public Bicycle Sharing System Considering Renting and Middle Stations
Recently, public bicycle sharing system (PBSS) has become one of the most favorite urban transportation systems that can help governments to decrease environmental problems such as pollution and traffic. This paper studies a sharing system that includes two types of stations. The first category contains stations that users can rent or return back bicycles and each bicycle can be rented by any n...
متن کاملHow barriers and motivators can affect Mashhad citizens' usage of bicycle sharing system: A qualitative approach
The purpose of the present study is to identify the motivators and the barriers of using Mashhad’s Bicycle Sharing System. Bicycle sharing systems (BSS) are carried out in different ways, so each system has specific features and conditions. The authors of this paper have used a qualitative approach with a thematic analysis method for an in-depth analysis of the motivators and barriers of Mashha...
متن کاملA PILOT/VND/GRASP Hybrid for the Static Balancing of Public Bicycle Sharing Systems
Due to varying user demands in bicycle sharing systems, operators need to actively shift bikes between stations by a fleet of vehicles. We address the problem of finding efficient vehicle tours by an extended version of an iterated greedy construction heuristic following the concept of the PILOT method and GRASP and applying a variable neighborhood descend (VND) as local improvement. Computatio...
متن کاملHybrid of Ant Colony Optimization and Gravitational Emulation Based Load Balancing Strategy in Cloud Computing
1M.Tech. Scholar, Department of Computer Science & Applications, Kurukshetra University, Haryana, India 2Assistant Professor, Department of Computer Science & Applications, Kurukshetra University, Haryana, India -------------------------------------------------------------------------***-----------------------------------------------------------------------AbstractThe distributed architecture o...
متن کامل